//#define  _CRT_SECURE_NO_WARNINGS
//#include "Head.h"
//struct TreeNode {
//      int val;
//      struct TreeNode *left;
//      struct TreeNode *right;
//  };
// 
//int treeHeight(struct TreeNode* root)
//{
//    if (root == NULL)
//    {
//        return 0;
//    }
//    int leftHeight = treeHeight(root->left);
//    int rightHeight = treeHeight(root->right);
//    return leftHeight > rightHeight ? leftHeight + 1 : rightHeight + 1;
//}
//
//
//bool isBalanced(struct TreeNode* root)
//{
//    if (root == NULL)
//    {
//        return true;
//    }
//    int left = treeHeight(root->left);
//    int right = treeHeight(root->right);
//    if (fabs(left - right) > 1)
//    {
//        return false;
//    }
//    return isBalanced(root->left) && isBalanced(root->right);
